Parallel Approaches to Stochastic Global Optimization G Unter Rudolph
ثبت نشده
چکیده
In this paper we review parallel implementations of some stochas-tic global optimization methods on MIMD computers. Moreover, we present a new parallel version of an Evolutionary Algorithm for global optimization, where the inherent parallelism can be scaled to obtain a reasonable processor utilization. For this algorithm the convergence to the global optimum with probability one can be assured. Test results concerning speed up and reliability are given.
منابع مشابه
Automatic termination of parallel optimization runs of stochastic global optimization methods in consensus or stagnation cases
Dynamic models give detailed information about the influence of many parameters on the behaviour of the biochemical process of interest. Parameter optimization of dynamic models is used in parameter estimation tasks and in design tasks. A drawback of the popular family of global stochastic optimization methods is the stochastic nature of the convergence of the best value of objective function t...
متن کاملParallel Approaches to Stochastic Global Optimization
In this paper we review parallel implementations of some stochas tic global optimization methods on MIMD computers Moreover we present a new parallel version of an Evolutionary Algorithm for global optimization where the inherent parallelism can be scaled to obtain a reasonable processor utilization For this algorithm the convergence to the global optimum with probability one can be assured Tes...
متن کاملConvergence of Non{elitist Strategies G Unter Rudolph
| This paper ooers suucient conditions to prove global convergence of non{elitist evolutionary algorithms. If these conditions can be applied they yield bounds of the convergence rate as a by{product. This is demonstrated by an example that can be calculated exactly. KeyWords| global convergence, non{elitist evolutionary algorithm , martingale theory
متن کاملDeployment Scenarios of Parallelized Code in Stochastic Optimization
The benefit of using parallel hardware in real-time environments is obvious: For example, if it is necessary to solve some optimization task periodically in a narrow time window a parallelized optimization algorithm can possibly meet the time constraints. In case of deterministic algorithms the situation is clear. But if we use randomized algorithms some questions appear: As randomized algorith...
متن کاملParallel Approaches for Multiobjective Optimization
This chapter presents a general overview of parallel approaches for multiobjective optimization. For this purpose, we propose a taxonomy for parallel metaheuristics and exact methods. This chapter covers the design aspect of the algorithms as well as the implementation aspects on different parallel and distributed architec-
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1992